计算机与现代化 ›› 2012, Vol. 1 ›› Issue (9): 209-214.doi: 10.3969/j.issn.1006-2475.2012.09.055

• 应用与开发 • 上一篇    下一篇

基于SPIN的系统建模研究

徐小丽   

  1. 北京航空航天大学计算机学院,北京100191
  • 收稿日期:2012-05-21 修回日期:1900-01-01 出版日期:2012-09-21 发布日期:2012-09-21

School of Computer Science, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

XU Xiao-li   

  1. School of Computer Science, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2012-05-21 Revised:1900-01-01 Online:2012-09-21 Published:2012-09-21

摘要: 模型检测由于其自动化程度高,是形式化验证领域最受欢迎的验证方式之一。要使用模型检测器,首先要对要验证的系统进行建模。本文阐述模型检测技术的基本原理,并采用SPIN模型检测器对Promela建模进行研究。最后给出一个简单的公交车运行模型,并对实验结果进行分析。

关键词: 模型检测, 建模, SPIN, Promela

Abstract: Because of the high degree of automation, model checking technology has become one of the most popular way to ensure correctness in the formal verification field. To use the model checker, the user should model the verification-needed system. This paper summarizes the basic principles of model checking technology and explores the Promela modeling with model checker SPIN. Finally, a simple bus operation prototype model is given, and the experimental results are analyzed.

Key words: model checking, modeling, SPIN, Promela